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(54) Adjustment of frequency hopping pattern in wireless communications 



(57) The frequency hopping pattern of a first wire- 
less communication device is modified such that each 
transmission to a second wireless communication de- 
vice is on a frequency (MSj +1 ) that the second device's 
normal frequency hopping pattern specifies for one of 
the second device's next several transmissions to the 
first device. This permits the second device to make 
quality measurements (54) on a frequency that the sec- 
ond device will soon use (5 1 ) for transmission to the first 
device. 
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Description 

FIELD OF THE INVENTION 

[0001] The invention relates generally to wireless 
communications and, more particularly, to wireless 
communications that utilize frequency hopping and 
make frequency channel measurements. 

BACKGROUND OF THE INVENTION 

[0002] Present telecommunication system technolo- 
gy includes a wide variety of wireless networking sys- 
tems associated with both voice and data communica- 
tions. An overview of several of these wireless network- 
ing systems is presented by Amitava Dutta-Roy, Com- 
munications Networks for Homes, IEEE Spectrum, pg. 
26, Dec. 1999. Therein, Dutta-Roy discusses several 
communication protocols in the 2.4 GHz band, including 
IEEE 802.11 direct-sequence spread spectrum (DSSS) 
and frequency-hopping (FHSS) protocols. A disadvan- 
tage of these protocols is the high overhead associated 
with their implementation. A less complex wireless pro- 
tocol known as Shared Wireless Access Protocol 
(SWAP) also operates in the 2.4 GHz band. This proto- 
col has been developed by the HomeRF Working Group 
and is supported by North American communications 
companies. The SWAP protocol uses frequency-hop- 
ping spread spectrum technology to produce a data rate 
of 1 Mb/sec. Another less complex protocol is named 
Bluetooth after a 10th century Scandinavian king who 
united several Danish kingdoms. This protocol also op- 
erates in the 2.4 GHz band and advantageously offers 
short-range wireless communication between Bluetooth 
devices without the need for a central network. 
[0003] The Bluetooth protocol provides a 1 Mb/sec 
data rate with low energy consumption for battery pow- 
ered devices operating in the 2.4 GHz ISM (industrial, 
scientific, medical) band. The current Bluetooth protocol 
provides a 10-meter range and an asymmetric data 
transfer rate of 721 kb/sec. The protocol supports a 
maximum of three voice channels for synchronous, 
CVSD-encoded transmission at 64 kb/sec. The Blue- 
tooth protocol treats all radios as peer units except for 
a unique 48-bit address. At the start of any connection, 
the initiating unit is a temporary master. This temporary 
assignment, however, may change after initial commu- 
nications are established. Each master may have active 
connections of up to seven slaves. Such a connection 
between a master and one or more slaves forms a "pi- 
cone*." Link management allows communication be- 
tween piconets, thereby forming "scatternets." Typical 
Bluetooth master devices include cordless phone base 
stations, local area network (LAN) access points, laptop 
computers, or bridges to other networks. Bluetooth 
slave devices may include cordless handsets, cell 
phones, headsets, personal digital assistants, digital 
cameras, or computer peripherals such as printers, 



scanners, fax machines and other devices. 
[0004] The Bluetooth protocol uses time-division du- 
plex (TDD) to support bi-directional communication. 
Spread-spectrum technology or frequency diversity 

5 With frequency hopping permits operation in noisy en- 
vironments and permits multiple piconets to exist in 
close proximity. The frequency hopping scheme permits 
up to 1600 hops per second over 79 1-MHZ channels 
or the entire ISM spectrum. Various error correcting 

10 schemes permit data packet protection by 1/3 and 2/3 
rate forward error correction. Further, Bluetooth uses re- 
transmission of packets for guaranteed reliability. These 
schemes help correct data errors, but at the expense of 
throughput. 

is [0005] The Bluetooth protocol is specified in detail in 
Specification of the Bluetooth System, Version 1 .OA, Ju- 
ly 26, 1999, which is incorporated herein by reference. 
[0006] Copending U.S. Serial No. 09/489,668 (Dock- 
et TI-30020) filed on January 24, 2000 (incorporated 

20 herein by reference) presents a Bluetooth system in- 
cluding a multi-antenna master which is operable to cal- 
culate weighting coefficients for its respective antennas 
based on channel measurements made on transmis- 
sions received by the respective antennas. These 

25 weighting coefficients are used by the master when 
transmitting via its plural antennas. In order to enhance 
the effectiveness of the calculated weighting coeffi- 
cients, the master deviates from its normal frequency 
hopping pattern such that the transmit frequency from 

30 the master to a given slave is always the same as the 
transmit frequency that the slave last used to transmit 
to the master, which latter frequency is specified by the 
slave's normal frequency hopping pattern. In this man- 
ner, the master has an opportunity to measure the chan- 
ts nel between the master and the slave at the same fre- 
quency that the master will soon use for its next trans- 
mission to that slave. This channel measurement oppor- 
tunity soon before the next master transmission to the 
slave, and on the same frequency that the master will 

40 use in that transmission, increases the effectiveness of 
the calculated weighting coefficients that will be used in 
the transmission to the slave. 
[0007] However, the fact that the master does deviate 
from its normal frequency hopping pattern in the above- 

^5 described operation presents some disadvantages. For 
example, if the master wishes to address an ACL (Asyn- 
chronous Connection-Less) slave while using an SCO 
(Synchronous Connection-Oriented) link, the master 
would use the frequency dictated by its normal frequen- 

50 cy hopping pattern, but the SCO slave would be listening 
on the frequency that it last used to transmit to the mas- 
ter. Accordingly, the SCO slave will not receive the ex- 
pected packet, and will therefore respond with a nega- 
tive acknowledgment (NAK in Bluetooth) indicating that 

55 the expected packet was not received. This negative ac- 
knowledgment will disadvantageous^ collide with the 
ACL slave's response to the master's transmission. A 
similar problem could arise if the master attempts to 
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send an ACL broadcast packet on an SCO link. 
[0008] It is therefore desirable to avoid the above-de- 
scribed collision problem while still providing the master 
with the aforementioned channel measurement oppor- 
tunity. 

[0009] The present invention avoids the above-de- 
scribed collision problem for SCO links by appropriately 
modifying the slave's frequency hopping pattern such 
that each slave-to-master transmission is on the same 
frequency that the master's normal frequency hopping 
pattern specifies for the master's next transmission (or 
for one of the master's next several transmissions) to 
that slave. In this manner, the aforementioned collision 
problem is avoided, because the master's normal fre- 
quency hopping pattern advantageously remains un- 
changed. Furthermore, the aforementioned channel 
measurement opportunity is retained, because the mas- 
ter still advantageously receives the slave's transmis- 
sion on a frequency that the master will soon use for 
transmission to the slave. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] FIGURE 1 diagrammatically illustrates one ex- 
ample of how a slave frequency hopping pattern can be 
modified according to the invention. 
[001 1 ] FIGURE 2 diagrammatically illustrates another 
example of how a slave frequency hopping pattern can 
be modified according to the invention. 
[0012] FIGURE 3 diagrammatically illustrates a fur- 
ther example of how a slave frequency hopping pattern 
can be modified according to the invention. 
[0013] FIGURE 4 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of a master 
device according to the invention. 
[0014] FIGURE 5 illustrates exemplary operations 
which can be performed by the master device of FIG- 
URE 4. 

[0015] FIGURE 6 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of a slave 
device according to the invention. 
[0016] FIGURE 7 illustrates exemplary operations 
which can be performed by the slave device of FIGURE 
6. 

[0017] FIGURE 8 illustrates further exemplary opera- 
tions which can be performed by the master device of 
FIGURE 4. 

DETAILED DESCRIPTION 

[001 8] FIGURE 1 diagrammatically illustrates one ex- 
ample of operations according to the present invention. 
The example of FIGURE 1 relates to transmission of 
Bluetooth HV1 (High-quality Voice) packets between a 
master device M and a single slave device S. According 
to the invention, the slave device S transmits to the mas- 
ter M on the same frequency that the master will next 
transmit to the slave device according to the master's 



normal frequency hopping pattern. Thus, the master is 
advantageously given the opportunity to make channel 
measurements on frequencies f 3 , f 5 and f 7 immediately 
before transmitting on those respective frequencies, but 

s without requiring the master to deviate from its own nor- 
mal frequency hopping pattern. Therefore, the slave S 
can listen for the master's transmission on the frequency 
specified by the master's normal frequency hopping pat- 
tern, thus permitting the master to transmit to an ACL 

10 slave (or to transmit an ACL broadcast packet) without 
the above-described collision problem. 
[0019] FIGURE 2 illustrates another example of oper- 
ations according to the present invention. FIGURE 2 re- 
lates to transmission of Bluetooth HV3 packets between 

is a master M and three slaves S 1( S 2 and S 3 . In this ex- 
ample, each of the slaves transmits to the master on the 
same frequency that the master will use (as dictated by 
the master's normal frequency hopping pattern) on its 
next transmission to that particular slave. For example, 

20 after receiving a transmission from the master on f y , the 
slave St transmits to the master on frequency f 7 , which 
is the frequency that the master will use (as specified by 
the master's normal frequency hopping pattern) for its 
next transmission to slave S v Accordingly, the master 

25 is given an opportunity to make measurements on the 
frequency (for example f 7 ) that it will soon (five time slots 
later in this example) use for transmission to the slave. 
[0020] FIGURE 3 illustrates a further example of op- 
erations according to the present invention. The exam- 

30 pie of FIGURE 3 relates to transmission of Bluetooth 
HV3 packets between a master and three slaves S 1( S 2 
and S 3 . However, unlike the example of FIGURE 2, only 
the frequency hopping pattern of slave S 1 is modified, 
the other two slave devices S 2 and S 3 retaining their nor- 

35 ma! frequency hopping patterns. Again, as shown in 
FIGURE 3, the transmission from on f 7 gives the mas- 
ter M an opportunity to measure on the frequency that 
it will soon (five time slots later) use for transmission to 
slave S v 

40 [0021] In each of the examples of FIGURES 1-3, the 
master M does not deviate from its normal frequency 
hopping pattern, but is still given an opportunity to make 
measurements on slave-to-master frequencies that it 
will soon use for master-to-slave transmissions. Thus, 

45 the master can calculate weighting coefficients that will 
provide meaningful control of near-future transmissions, 
while advantageously retaining the capability of ad- 
dressing an ACL slave (or slaves) while using an SCO 
link. In the examples of FIGURES 1-3, a given slave 

so transmits to the master on the frequency that the master 
is scheduled to use for its next transmission to that 
slave. However, the aforementioned meaningful meas- 
urement opportunity benefit of the invention can be re- 
alized so long as the slave transmits to the master on a 

55 frequency that is scheduled for one of the master's next 
several transmissions to the slave, for example one of 
the master's next ten transmissions to the slave. 
[0022] FIGURE 4 diagrammatically illustrates perti- 
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nent portions of an exemplary embodiment of a (e.g., 
Bluetooth) master device according to the invention. Ex- 
amples of the master device are mentioned above. The 
master device of FIGURE 4 includes a wireless commu- 
nications interface 41 coupled to a communication sig- 
nal processing portion 43 for exchanging therewith com- 
munication information. The wireless communications 
interface 41 can use well-known conventional tech- 
niques to interface the communication signal process- 
ing portion 43 to a wireless communications link 45 (for 
example a Bluetooth radio link) via a plurality of anten- 
nas 47. The link 45 is used for bidirectional communi- 
cations with one or more slave devices. The wireless 
communications interface 41 includes a channel meas- 
uring portion 42 which can perform conventional quality 
measurements on communications received via the re- 
spective antennas at 47. The wireless communications 
interface 41 further includes a weighting coefficients cal- 
culator 44 coupled to the channel measuring portion 42, 
and responsive to the conventional quality measure- 
ment information produced by the channel measuring 
portion 42 for calculating appropriate weighting coeffi- 
cients associated with the respective antennas at 47 for 
use in transmissions to the slave device(s). As one ex- 
ample, if all but one weighting coefficient are zero, then 
only the antenna associated with the non-zero coeffi- 
cient would be used for a transmission to the slave de- 
vice. 

[0023] The master device of FIGURE 4 further in- 
cludes a next slave-to-master (SM) frequency informa- 
tion register 46 for storing therein information indicative 
of the frequency that will be used for the next slave-to- 
master transmission. This register is an indicator of the 
next SM transmission frequency. The output 48 of reg- 
ister 46 makes this information available to the wireless 
communications interface 41 . A load input 49 of the reg- 
ister 46 is coupled to the wireless communications in- 
terface 41 to receive therefrom an indication that the jth 
frequency in the master's normal transmit frequency 
hopping pattern has been used by the interface 41 to 
transmit a communication to the slave device. This jth 
master-to-slave frequency is designated herein as MSj. 
The data input 40 of the register 46 is coupled to the 
wireless communications interface 41 to receive there- 
from information indicative of the frequency that the 
master's normal transmit frequency hopping pattern 
specifies for the next (the 0+1)^) master-to-slave trans- 
mission. This frequency is designated herein as MSj +1 . 
Thus, as shown in FIGURE 4, when the jth master-to- 
slave frequency MSj has been used to transmit to the 
slave, information indicative of the (j + 1)th master-to- 
slave frequency MS| +1 is loaded into the register 46. This 
information in register 46 indicates to the wireless com- 
munications interface 41 that the next slave-to-master 
frequency will be frequency MSj^ from the master's nor- 
mal transmit frequency hopping pattern. Thus, the inter- 
face 41 will receive the next slave-to-master transmis- 
sion on MS J+1 . 



[0024] Relating the example of FIGURE 4 to the ex- 
ample of FIGURE 1 , f, in FIGURE 1 corresponds to j = 

1 in FIGURE 4, f 3 in FIGURE 1 corresponds to j = 2 in 
FIGURE 4, f 5 in FIGURE 1 corresponds to j = 3 in FIG- 

s URE 4, etc. Relating the example of FIGURE 4 to slave 
S, in FIGURE 2, f, in FIGURE 2 corresponds to j = 1 in 
FIGURE 4, f 7 in FIGURE 2 corresponds to j = 2 in FIG- 
URE 4, etc. Relating FIGURE 4 to slave S 2 in FIGURE 
2, f 3 in FIGURE 2 corresponds to j = 1 in FIGURE 4, f 9 

w in FIGURE 2 corresponds to j = 2 in FIGURE 4, etc. Re- 
lating FIGURE 4 to slave S 3 in FIGURE 2, f 5 in FIGURE 

2 corresponds to j = 1 in FIGURE 4, f^ in FIGURE 2 
corresponds to j = 2 in FIGURE 4, etc. Relating FIGURE 
4 to slave St of FIGURE 3, f, in FIGURE 3 corresponds 

is to j = 1 in FIGURE 4, f 7 in FIGURE 3 corresponds to j = 
2 in FIGURE 4, etc. Thus, for a given slave, whenever 
the jth frequency for transmission to that slave has been 
used, information indicative of the Q + 1 )th frequency for 
transmission to that slave is loaded into register 46, 

20 thereby indicating that this (j + 1)th frequency will be 
used for the next transmission from the slave to the mas- 
ter. 

[0025] FIGURE 5 illustrates exemplary operations 
which can be performed by the master device of FIG- 

25 URE 4. At 51 , the jth master-to-slave (MS) transmission 
is performed on frequency MSj (and using weighting co- 
efficients for the respective master antennas). Thereaf- 
ter at 52, frequency MSj^ is designated as the next 
slave-to-master frequency. Thereafter at 53, the jth SM 

30 transmission is received on frequency MSj + 1 . At 54, 
channel measurements are made on the jth SM trans- 
mission (e.g., RSSI (received signal strength indicator), 
Bluetooth sync word correlation value), and weighting 
coefficients for use in the (j+1)th MS transmission are 

35 calculated based on the channel measurements. There- 
after, the index j is incremented at 55, and the above- 
described operations at 51-54 can be repeated. 
[0026] FIGURE 6 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of a (e.g., 

40 Bluetooth) slave device according to the present inven- 
tion. Examples of the slave device are mentioned 
above. The slave device of FIGURE 6 includes a wire- 
less communications interface 61 coupled for exchang- 
ing communication information with a communications 

^5 signal processing portion 63. The wireless communica- 
tions interface 61 interfaces the communications signal 
processing section 63 to a wireless communications link 
65 via an antenna 62 for bidirectional wireless commu- 
nications with a master device such as shown, for ex- 

50 ample, in FIGURE 4. Similarly to the operation de- 
scribed above with respect to FIGURE 4, when the wire- 
less communications interface 61 indicates at 68 that 
the jth master-to-slave frequency MSj has been used by 
interface 61 to receive a communication from the master 

55 device, information indicative of the frequency MS-^ is 
loaded into a register 66, thereby indicating to the wire- 
less communications interface 61 that frequency MS i+1 
from the master's normal transmit frequency hopping 
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pattern is to be used by interface 61 for the next slave- 
to-master transmission. Thus, register 66 is an indicator 
of the next SM transmission frequency. 
[0027] FIGURE 7 illustrates exemplary operations 
which can be performed by the slave device of FIGURE 
6. At 71 1 the jth master-to-slave transmission is received 
on frequency MSj. At 72, frequency MS j+1 is designated 
as the next slave-to-master transmission frequency. At 
73, the jth slave-to-master transmission is performed on 
frequency MS^. After incrementing the index j at 74, 
the aforementioned operations at 71-73 can be repeat- 
ed. 

[0028] Referring again to FIGURE 5, the quality 
measurements made at 54 can be used for purposes 
other than calculating weighting coefficients for multiple 
antennas, for example, selecting transmission parame- 
ters such as the channel coding rate (e.g., use higher 
coding rates in better quality conditions), the packet 
length (e.g., use longer packets in better quality condi- 
tions), and the transmission power level (e.g., use lower 
power in better quality conditions). This is shown gen- 
erally at 54A in FIGURE 8. It will be recognized that this 
type of transmit parameter selection operation is appli- 
cable even in devices that utilize only a single antenna, 
and the selection can be performed, for example, by the 
wireless communications interface 41 of FIGURE 4. 
[0029] It will be evident to workers in the art that the 
embodiments of FIGURES 1-8 can be implemented, for 
example, by suitable modifications in hardware, soft- 
ware, or a combination of hardware and software, in 
conventional frequency hopping wireless communica- 
tion devices, for example Bluetooth master and slave 
devices. 

[0030] Although exemplary embodiments of the in- 
vention are described above in detail, this does not limit 
the scope of the invention, which can be practiced in a 
variety of embodiments. 



Claims 



based on the communication quality measure- 
ments, the second device sending said one 
transmission to the first device on the first fre- 
quency. 

5 

2. The method of Claim 1 , wherein said receiving step 
includes the second device receiving the first trans- 
mission via a plurality of antennas, said providing 
step including providing communication quality 

io measurements respectively associated with receipt 
of the first transmission by the respective antennas, 
and said sending step including using the antennas 
to send said one transmission to the first device on 
the first frequency. 

15 

3. The method of Claim 2, including the second device 
calculating weighting coefficients for the respective 
antennas thereof based on the communication 
quality measurements. 

20 

4. The method of Claim 3, wherein said using step in- 
cludes the second device using the weighting coef- 
ficients to send said one transmission. 

25 5. The method of any of Claims 2-4, including the sec- 
ond device selecting one of the antennas based on 
the communication quality measurements, and said 
sending step including the second device using the 
selected antenna to send said one transmission to 
30 the first device on the first frequency. 

6. The method of any preceding claim, including the 
second device sending a transmission to a third de- 
vice after said first transmission and before said one 

35 transmission. 

7. The method of Claim 6, including the third device 
sending a transmission to the second device after 
said first transmission and before said one trans- 

40 mission. 



25 



1. A method of controlling wireless communications 
between a first frequency hopping wireless commu- 
nication device and a second frequency hopping 
wireless communication device, comprising: 45 

the first device sending to the second device a 
first transmission on a first frequency specified 
by a frequency hopping pattern associated with 
transmissions by the second device, said first so 
frequency specified by the frequency hopping 
pattern for one of a plurality of nearest future 
transmissions from the second device to the 
first device; 

the second device receiving the first transmis- ss 
sion and providing communication quality 
measurements respectively associated with re- 
ceipt of the first transmission; and 



8. The method of Claim 7, including the second device 
sending a transmission to a fourth device after said 
first transmission and before said one transmission. 

9. The method of Claim 8, including the fourth device 
sending a transmission to the second device after 
said first transmission and before said one trans- 
mission. 

10. The method of Claim 9, wherein the first, third and 
fourth devices are Bluetooth slave devices and the 
second device is a Bluetooth master device. 

1 1 . The method of any of claims 7-1 0, wherein said step 
of the third device sending a transmission to the 
second device includes the third device sending the 
transmission to the second device on a second fre- 



5 



9 



EP1 124 339 A2 



10 



quency specified by the frequency hopping pattern 
for one of a plurality of nearest future transmissions 
from the second device to the third device. 

12. The method of any preceding claim and, wherein 5 
said one transmission is immediately timewise ad- 
jacent said first transmission. 

13. The method of any preceding claim, wherein the 
first device is a Bluetooth slave device and the sec- "> 
ond device is a Bluetooth master device. 

14. The method of any preceding claim, wherein said 
sending step includes the second device changing 
one of a coding rate associated with said one trans- is 
mission, a packet length associated with said one 
transmission and a transmission power level asso- 
ciated with said one transmission, based on the 
communication quality measurements. 

20 

15. A frequency hopping wireless communication ap- 
paratus, comprising: 

at least one antenna for transmitting and receiv- 
ing communications via a wireless communica- 25 
tion link; 

a wireless communication interface coupled to 
said at least one antenna for receiving from a 
further frequency hopping wireless communi- 
cation apparatus via said at least one antenna 30 
a first transmission on a first frequency speci- 
fied by a frequency hopping pattern associated 
with transmissions by said wireless communi- 
cation interface, said first frequency specified 
by the frequency hopping pattern for one of a 35 
plurality of nearest future transmissions to the 
further apparatus; and 

said wireless communication interface includ- 
ing a measurement portion for providing com- 
munication quality measurements respectively *o 
associated with receipt of said first transmis- 
sion by said at least one antenna, said wireless 
communication interface operable in response 
to receipt of said first transmission and based 
on said communication quality measurements & 
for sending said one transmission to the further 
apparatus via said at least one antenna on said 
first frequency. 

16. A frequency hopping wireless communication ap- so 
paratus, comprising: 

an antenna for transmitting and receiving com- 
munications via a wireless communication link; 
a wireless communication interface coupled to ss 
said antenna for sending via said antenna to a 
further frequency hopping wireless communi- 
cation apparatus a first transmission on a first 



frequency specified by a frequency hopping 
pattern associated with transmissions by the 
further apparatus, said first frequency specified 
by the frequency hopping pattern for one of a 
plurality of nearest future transmissions from 
the further apparatus to said wireless commu- 
nication interface; and 

said wireless communication interface opera- 
ble for receiving said one transmission from the 
further apparatus via said antenna on said first 
frequency, said nearest future transmission 
sent by the further apparatus based on a plu- 
rality of communication quality measurements 
made by the further apparatus and respectively 
associated with receipt of said first transmis- 
sion by the further apparatus. 

17. The apparatus of Claim 15 or Claim 16, including 
an indicator coupled to said wireless communica- 
tion interface for indicating to said wireless commu- 
nication interface that, after sending said one trans- 
mission, a second frequency is to be used to receive 
a nearest future transmission from the further ap- 
paratus, said second frequency specified by the fre- 
quency hopping pattern for a transmission to the 
further apparatus that is one of a plurality of trans- 
missions to the further apparatus that most closely 
follow said one transmission. 

1 8. The apparatus of Claim 1 5 or Claim 1 6 or Claim 1 7, 
wherein said one transmission is immediately time- 
wise adjacent said first transmission. 

1 9. The apparatus of any of Claims 15-18, wherein said 
wireless communication interface is operable after 
said first transmission and before said one trans- 
mission for sending and receiving respective trans- 
missions to and from a frequency hopping wireless 
communication apparatus other than the further ap- 
paratus. 

20. The apparatus of any of Claims 15-19, provided as 
a Bluetooth master device. 
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